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Abstract 

For any rank r oriented matroid M, a construction is given of a 
"topological representation" of M by an arrangement of homotopy 
spheres in a simplicial complex which is homotopy equivalent to S r . 
The construction is completely explicit and depends only on a choice 
of maximal flag in M. If M is orientable, then all Folkman-Lawrence 
representations of all orientations of M embed in this representation 
in a homotopically nice way. 



A fundamental result in oriented matroid theory is the Topological Repre- 
sentation Theorem ([FL78]). which says that every rank r oriented matroid 
can be represented by an arrangement of oriented pseudospheres in if? 7 " -1 . 
In |Swa03j Swartz made the startling discovery that any rank r matroid 
f" can be represented by an arrangement of homotopy spheres in a (r — 1)- 

^ dimensional CW complex homotopic to S ,r ~ 1 . The representation is far from 

^ canonical: it depends on, among other things, a choice of tree for each rank 

2 contraction and choices of cells glued in to kill off homotopy groups. 

The present paper, inspired by Swartz's work, gives a topological repre- 
sentation of any rank r matroid by an arrangement of homotopy spheres in a 
.£h simplicial complex which is homotopy equivalent to S r ~ 1 . The construction 

is completely explicit and depends only on a choice of maximal flag. For 
oriented matroids, there is a nice homotopy relationship between this rep- 
resentation and the representation given by the Topological Representation 
Theorem of Folkman and Lawrence. 



1 Matroids background 

There are many equivalent characterizations of matroids. We will define 
matroids in terms of flats. 
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Definition 1.1. A geometric lattice is a finite ranked poset L such that: 

1. L is a lattice, i.e., every pair X, Y of elements has a meet X AY and 
a join X V Y . (In particular, L has a least element, denoted 0, and a 
greatest element, denoted 1.) 

2. Every element of L is a join of atoms of L. 

3. The rank function is semimodular, i. e., for any X and Y in L, rank(X)+ 
rank(Y) > rank(X AY) + rank(X V Y). 

Definition 1.2. Let E be a finite set. A rankr matroid on E is a collection 
M of subsets of E, viewed as a poset ordered by inclusion, such that 

• M is a rank r geometric lattice, 

• the meet of any two elements is their intersection, and 

• E is the join of all the atoms of L. 
The elements of M are called flats. 

The canonical example arises from a finite arrangement {H e : e G E} of 
hyperplanes (in an arbitrary vector space). Define a flat of the arrangement 
to be A C E such that, for every e G E — A, (n a( zAH a )nH e ^ n a eAH a - Then 
the set of flats of the arrangement is a matroid on E. 

We note for future reference some standard facts about matroids: 

Notation 1.3. If L is a lattice and X,Y G L then 

1. coat(X) denotes the set of coatoms of L which are greater than or equal 
to X. 

2. L> x denotes {Y G L : Y > X}, and L< x denotes {Y G L : Y < X}. 

3. coati >y (X) denotes the set of coatoms of L> Y which are greater than 
or equal to X. 

Lemma 1.4. (cf. Proposition 3.4-2 in lFai86f ) 1. Every interval in a geo- 
metric lattice is a geometric lattice. 

2. If L is a geometric lattice and l^Iel then X = A coat (X). 

Definition 1.5. A complete flag in a matroid L is a maximal chain in L. 

Lemma 1.6. (cf. Theorem 3.3.2 in [Fai8E\j) Let L be a geometric lattice. If 
J 7 is a maximal chain in L and X G L then {X V F\F G J 7 } is a maximal 
chain in L>x & n d {X A F\F G J 7 } is a maximal chain in L<x ■ 
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2 Homotopy arrangements 

Definition 2.1. A homotopy d- arrangement is a simplicial complex S 
and a finite set A of subcomplexes of S such that: 

1. S~S d 

2. Each T G A is homotopy equivalent to S . 

3. Every intersection of elements of A is homotopy equivalent to a sphere. 
4- There is a free Z2 action on S that restricts to an action on each T G A. 
5. If U ~ S d is an intersection of elements of A and T G A such that 



U %T thenUDT- S d -\ 

Definition 2.2. Let (S,A) be a homotopy d- arrangement, where A = {T e : 
e G E}. A subset F of E is a flat if, for every e G E — F , (ri/ 6 i?T/) f]T e 7^ 
r\ feF Tf. 

Proposition 2.3. If (S, {T e : e G -E}) is a homotopy d-arrangement then 
the set of all its flats is a matroid. 

We say that (S, {T e : e G E}) is a homotopy representation of this 
matroid. 



The proof of Proposition 2.3 is strainghtforward. The more interesting 



result is the converse, Corollary 3.2 every matroid has a homotopy repre- 
sentation. 

Proof. That the poset of flats is ranked follows easily from induction and 



Property 5 in Definition |2.1| The only other nontrivial thing to check is 
semimodularity. Let F and G be flats with n eS i?T e ~ and n e6 (jT e ~ 
S 9 . Let {T ei , . . . ,T 6fc } be a subset of F — G such that, for every j G [k], 

C\eeFnG T e n PlCi T ^ 2 T ej and fl ee FnG T e n rii 7 * = n e6FT e . Then, by 
Property 5 in Definition |2.1 



and 



n eeFVG T e = n eeFUG T e = (n eeG T e ) n (nt x r ei ) ~ s h 



3 



where h > g — k. (Here wedge and join 
Thus 

rank(F A G) + rank(F V G) 



are taken in the lattice of flats of A.) 

= r — (f + k) + r — h 

< r — / + r — g 

= rank(F) + rank(G). 



3 The construction 

Throughout the following L is a geometric lattice of rank r. We will construct 
a simplicial complex with two vertices G+, G- for each coatom G of L. 

Fix a complete flag T = {0 = Fo < ■ ■ • < F r = 1} in L. For every i, let 
Ai = coat coat 



Lemma 1.4 tells us that each Ai is nonempty. Note that {A , . . . , A--i} 
is a partition of the coatoms of L. 

Define Sg to be the simplicial complex with 2 r maximal simplices 

v Q u • ■ • u K-i 

where each V { G {{G+ : G G A}, {G_ : G G Ai}}. 

More generally, for each G G L, let be the simplicial complex with 
maximal simplices 

W (G) U • • • U W r - X {G) 

where each W^G) G {{#+ : H G coat(G) PI Ai}, {H_ : # G coat(G) PI Ai}}. 
For every such maximal simplex a and every i, call Wj(G) the ith part of 
a. We describe a by a vector sign(cr) G {+,-,0} [0 ' r - 1] by defining 

f ifWi(G)=0 
(sign^)); = I + if Wi(G) = {H + :He coat(G) n A} ^ 
{ - if Wi(G) = {H_:He coat(G) n A} 7^ 

Notice that Sj = 0. Also, for every G < H in L, S G D Sh- In particular, 
every is a subcomplex of Sq. 

When we wish to emphasize the dependency on F, we will denote Ai by 
Ai(F) and S G by S G (.F). 

Example. For the rank 2 uniform matroid on £ = [4], let T — {0 < 
{1} < [4]}. Then S^F) consists of four tetrahedra and their faces, as shown 
in Figure [TJ For each rank 1 flat {x}, S{ x y consists of the two vertices 



4 




5 



Theorem 3.1. 1. (Sq,{Sg '■ G G atom(L)}) is a homotopy (r — 1)- 
arrangement. 

2. For every G G L, S G ~ ,S™rank(G)-i 
5. For every G,H E L, Sq H S# = Sgv# 

Corollary 3.2. For every matroid M and complete flag T in M , [S^(J-),{Sg '■ 
G a minimal non-0 flat of M}) is a homotopy representation of M. 

Before we begin the proof, some notation is in order. For every G G L, 
let c(G) = {i G [0, r - 1] : coat(G) nA { ^ 0}. Thus c(G) is exactly the set of 
all i for which (sign(cr))j ^ for maximal simplices a of Sq- 

We will view {+, — , 0} as a poset with maximal elements + and — and 
minimal element 0, and we will order {+, — ,0}[°' r_1 ] componentwise. 

For every v G {+, -, 0}[°' r ~ 1] and every G G L, let a(v, G) = V U- ■ -UK-i, 
where 

{{H + : H G coat(G) fl A { } if % = + 
{H_ : G coat(G) fl A-} if % = - 
if % = 

For any u G {+, — ,0}' ' r ' _1 l — {0}, let denote the vector obtained from 
v by deleting all components. 

Also before we begin the proof, we briefly review the cross-polytope. 
For our purposes it is convenient to view the cross-polytope in IR[° ,r ~ 1 ]. It is 
defined to be the convex hull conv({eJ : i G [0, r — 1]} U {— el : i G [0, r — 1]}) 
of the coordinate vectors and their negatives. Thus it is an r-dimensional 
simplicial convex polytope whose poset of proper faces is isomorphic to 

{+,-,o}^- 1 ]. 

The gist of the proof is that, for every element G of L, there is a canonical 
isomorphism from the nerve of the set of maximal simplices of Sg to the 
nerve of the set of maximal proper faces of the cross-polytope of dimension 



corank(G). Thus, by Lemma g S G ~ S™k(G)-^ 

Proof of Theorem 3.1 Proof of (2): We first show that there are exactly 
corank(G) elements i of [0,r — 1] such that coat(G) fl Aj ^ 0. Notice that, 
for any i, 

coat(G) n Ai = coat(G) n (coat coat {F i+1 )) 
= coat M > G (Fi)\ coat A/ > G (F i+1 ) 
= coat(G V F t )\ coat(G V F l+1 ). 
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Thus coat(G) n A { ^ if and only if G V F< < G V By Lemma [L6j there 
are exactly rank(M>c) = corank(G) values i such that G V Fi < G V 

Thus the maximal simplices of Sg are in bijection with the maximal 
elements of {+, — , 0}[°> corank ( G ')~ 1 ] by the bijection a <-> v(o)*. In fact, we'll 
show, for every set <j\, . . . , a n of maximal simplices of Sg, 

n 

r\U°i = °{t\v{ai),G). 
i=i 

This is easily seen by noting that each side of the equation has the same 
j'th part: 

{+ if Vj((jj) = + for alH I n 
- if Vj(<Ti) = - for alH > siga(a(/\v(ai),G))j. 
otherwise J i=x 

Notice that n" =1 <Tj is empty if and only if /\™ =1 = 0> aric ^ two suc h 
intersections n" =1 <7i and n" =1 Tj coincide if and only if /\ILi ^(^i) — AILi 
Thus the set of maximal simplices of Sq has nerve isomorphic to that of the 
set of maxim al proper faces of a corank(G)-dimensional cross-polytope. By 



Lemma 6J3 we conclude that Sq — S cora,nk<yG ^ 1 . 

Proof of (3): The maximal simplices of Sq^Sh are exactly the simplices of 
the form an/3, where a is a maximal simplex of Sg, ft is a maximal simplex of 
H, and {c?j, j3i} ^ {+, — } for every i. In other words, the maximal simplices 
of Sg H Sh are exactly the simplices of the form cr(iT a , G) PI a(ifp, H) with 
( v a)i — f° r eacri i G C (C) n c(H). We will show these are exactly the 
maximal simplices of Sgvh- 

Note that coat(G V H) = coat(G) n coat(#), and so c{G V H) = c(G) n 
c(H). So the maximal simplices of Sqwh are all a(v,G V where u has 
non-0 components c(G) fl c(H). If u is such a vector and v' > v then <r(V, G V 
i7) = a(v',G V if). In particular, for every such t> we can choose v* a > v 
with non-0 components c(G) and vp > v with non-0 components c(H), and 
then cr(£f, G V H) = cr(v^, G V H) H cr(vp, G V ii). This is easily seen to be 
a{v a ,G) r\a(vp,H). 



Proof of (1): Sq ~ S r 1 by Lemma 6.5 as in the proof of (2). The second 



and third parts of the definition are proved by (2) and (3). The Z2 action is 
simply to send each vertex G + to G_ and vice- versa. 

To see the final part of the definition, note that by (2) an intersection of 
elements of {Sg '■ G G atom(L)} is just Sh for some H G L. Let G G atom(L) 
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such that S H £ S G . Then H ^ G, and S H D S G = S HvG - »S corank ^ vG )- 1 . 
By semimodularity rank(G V H) < rank(G) + rank(_ff) — rank(G A H) = 
1 + rank(if) — 0, and since H ~£ G we get rank(G V H) = 1 + rank(if). 

□ 



4 Oriented matroids 

The inspiration for this paper came from Swartz's similar result ( |Swa03] ) . 
which in turn was inspired by Folkman and Lawrence's Topological Represen- 
tation Theorem ( |FL78j ). Folkman and Lawrence's result concerns oriented 
matroids, which are combinatorial analogs to arrangements of oriented hy- 
perplanes in IR n (or F n , where F is any field of characteristic 0). Their result 
(given precisely later in this section) says that any oriented matroid can be 
represented by an arrangement of oriented "topological equators" in S"™ -1 . 
Thus it states that, topologically, oriented matroids constitute a very good 
model for real hyperplane arrangements. Swartz's result (and the present 



Corollary 3.2) are more mysterious. For instance, why should a matroid 
arising from an arrangement of hyperplanes in have a representation by 
homotopy spheres? 

The situation could be seen as less mysterious if our representations of ma- 
troids were wholly unrelated to the representations of Folkman and Lawrence. 
However, this section will prove that, for an orientable matroid M with a 
choice of complete flag, the Folkman-Lawrence topological representation of 
any orientation of M embeds in a topologically nice way in the homotopy 
representation of M. 

There is no similar result for Swartz's homotopy representations. For 
instance, for rank 2 matroids, Swartz's representations are 1-dimensional ho- 
motopy circles, which precludes the existence of embeddings with the proper- 
ties we want. (As an aside, it should be noted that Swartz's construction has 
virtues that the construction of the present paper lacks - most obviously, his 
homotopy representations of rank r matroids are (r — l)-dimensional com- 
plexes.) 

4 . 1 Background 

Like ordinary matroids, oriented matroids have several equivalent character- 
izations. An oriented matroid M on a finite set E can be given, for instance, 
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by: 



• Its set V*(M) of covectors. V*(M) is defined to be a subset of 
{+, 0, — } E satisfying certain axioms. The axioms are somewhat lengthy 
and won't be used directly here. (They may be found, for instance, 
in |BLVS + 99j .) All we need to know is the Topological Representation 
Theorem, given below. 

• Equivalently, its set C*(M) of cocircuits. C*(M) is the set of minimal 
nonzero elements of V*(M). (Here V*(M) is viewed as a subposet of 
{+,0,-}*) 

The motivating example: let A = {v" e ± '■ e £ E} be a finite arrangement 
of hyperplanes in IR n . A defines a function s : lR n — > {+, — , 0} E by s(x)(e) = 
sign(a; ■ v e ). The image of s is the set of covectors of an oriented matroid. 
Thus there is a bijection between covectors of the oriented matroid and cones 
in the partition of W 1 determined by A. 

As the motivating example suggests, oriented matroids encode strictly 
more data than matroids. Specifically: 

Definition 4.1. If M is an oriented matroid, then L := {X~ 1 (0) : X G 
V*(M)} is a matroid, called the underlying matroid of M . The set of 

coatoms of L is {X _1 (0) : X G C*(M)}. For each coatom C of L there are 
exactly two cocircuits X, —X of M such that C = X _1 (0). 

For every G G L, the corresponding covector flat of M is {X G V*(M) : 
X(G) = 0}. Denote this set by M G . 

Definition 4.2. A subset S of S 1 "" 1 is a pseudosphere if there is an auto- 
morphism of S r ~ l taking S to an equator. 

Thus, if S C S r ~ 1 is a pseudosphere then S r ~ l \S has two connected 
components. 

Definition 4.3. An oriented pseudosphere in S r ~ l is a triple (S, S + , S~), 
where S is a pseudosphere in S ,r_1 and S + , S~ are the two components of 

A rankr arrangement of oriented pseudospheres in S 1 '^ 1 is a finite 
set {(S e , S+, S~) : e G E} of oriented pseudospheres in S 1 "^ 1 satisfying: 

1. For all A C E , Sa '■= Heg^S'e is a topological sphere. 
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2. If AC E andee E such that S A % S e then (S e n S A , S+ n S A , S~ H S A ) 
is an oriented pseudosphere in S A . 

Loosely put, an arrangement of oriented pseudospheres in S r ~ l is a finite 
set of oriented topological equators that behaves topologically like a finite 
set of oriented equators. 

An arrangement A = {(S e , S^, S~) : e G E} of oriented pseudospheres in 
S^ 1 determines a function sign : S^ -1 — > {+, 0, — } E , where 

f if x G S e 
sign(x)(e) = < + if x G S+ 
[ - if x G S~ 

Let V*(A) = {sign(X) : x G S' r_1 } U {0}. Perhaps the most fundamental 
result in the theory of oriented matroids is: 

Topological Representation Theorem. (\FL78p For any arrangement 
A of oriented pseudospheres in S r ~ x , V*(A) is the set of covectors of an 
oriented matroid. 

Conversely, for any rank r oriented matroid M on a set E, V*(M) = 
V*(A) for some arrangement A of oriented pseudospheres in S^ 1 . 

4.2 Topological representations and homotopy repre- 
sentations 

In the following a simplicial complex is viewed as a poset, ordered by inclu- 
sion. For any poset P, we will denote its order complex by AP. 

Proposition 4.4. If L is the lattice of flats of an orientable matroid and M 
is an orientation of this matroid, then for each complete flag T = {C I = Fq < 
Fx < ■ • ■ < F r — 1} in L and each choice of ex, ■ ■ ■ , e r _i with G F^F^x 
there is a canonical injection of po sets i : V*(M) — {0} — ► Sq taking each Mq 
into Sq- Further, this injection induces a homotopy equivalence AV*(M) — > 
ASq and restricts to a homotopy equivalence AMq — > ASg for every G, 
and the Z 2 action on Sg restricts to the usual Z 2 action l(X) — > t(—X) on 
l(V*{M)). 

The geometric idea of this injection is quite simple. We first describe it 
informally on cocircuits of M. Every antipodal pair {X, —X} of cocircuits 
of M corresponds to exactly one coatom X _1 (0) of L, and hence to exactly 
two vertices X _1 (0) + , X _1 (0)_ of S ^). Our injection i 
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• will map a cocircuit X in ef to X -1 (0) + , 

• will map a cocircuit X in ej~ to X _1 (0)_, 

• will map a cocircuit X in e° fl to X _1 (0) + , 

• will map a cocircuit X in D to X _1 (0)_, 

and so forth. Notice that the first two cases describe X with X _1 (0) G Ax, 
the next two cases describe X with X _1 (0) G v4 2 , and so forth. Then we 
define the image of any X G V*(M) — {0} to be the join of the images of the 
cocircuits less than or equal to X. (We must prove that this join exists.) 

So for each pseudohemisphere P = e^ne^n- • •ne°__ 1 ne^, with e G {+,—}, 
l sends the cocircuits in P to the vertices of the simplex {e c : c G Ak}. Thus, 
it sends the "obvious" contractible subsets of V*(M) — {0} suggested by 
T to the "obvious" contractible subsets of Sq. This raises hope of a nerve 
argument showing 1 to be a homotopy equivalence, which is indeed what we'll 
find. 



Lemma 4.5. For any %, let F^ and e, be as in Proposition 4-4 Then 
coat(F 4 ) = {X^(0) : X G C*(M) and {e l ,...,e i } C X -1 (0)}. 

Proof. By definition of the e,, for any X _1 (0) G coat(Fj) we have {ex, . . . , e^} C 
Fi C X _1 (0). Conversely, by standard matroid results we know M/Fi = 
{Y G V*(M) : {ex, . . . , e { } C K _1 (0)}. Thus if {d, . . . , e { } C X^O) then 
X G M/Fi, and so X -1 (0) D F<, and so X G coat(Fj). □ 



The proof of Proposition |4.4| will use two operations on sign vectors: 

Definition 4.6. Let X G {+, 0, -} E . 

1. If F C E, define X/F G {+, 0, -} E by 

X(e) ife^F 
i/eGF 

2. If f ^ E and e G {+, 0, -}, de/me Xofe {+, 0, -} Bu W to 6e &e 
extension of X with X(f) = e. 



X/F(e) 



Proof of Proposition 4-4 F° r an Y X £ C*(M), let = min{z : X(e.j) 7^ 
0}. Define l(X) = {(X(e ix )) x -i {0) }. For any Y G (V*(M) - {0})\C*(M), 
let 

l(Y) = |J ,(X). 

xec*(M) <Y 

We first check that l(Y) is a simplex in Sy-im)- For this we need to check: 
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Each vertex of t(Y) is in Sy-i/p)- This is immediate: if X G C*(M)<y 
then X~ x (0) G coat(y -1 (0)), so X^O) G coat(y _1 (0)) n A, for some 
%. 

All vertices of l(Y) are in a common simplex of Sy-^o)- That is, if 
{X 1; X 2 } C C*(M) <y and {Xf^O), X^O)} C coat(Y~ x (0)) n A for 
some i then t(Ji) x -i, j — i(X 2 ) x -ir y To see this: since {Xf (0), X 2 " 1 (0)} C 
A, we have that F C Xr^O) n X^O) and F m £ Xr x (0) n X^O). 



Thus, by Lemmagj|{ei, . . . , e^} C Xr 1 (0)nX 2 ~ 1 (0) and e i+1 £ X" 1 (0)n 
X 2 (0). So z + 1 = ix 1 = ix 2 an d so = (-^1(^+1) )x _1 (o) anc ^ 

t(X 2 ) = (X 2 (ej + i)) x -i ( - - ) . Since Xi and X 2 are both less than Y, 
Xi(e i+ i) ^ 0, and X 2 (e m ) ^ 0, we have Xi(e m ) = X 2 (e i+ i). 

Thus l is well-defined and takes each M G to So- t is clearly a poset injection. 
The homotopy equivalences follow from Lemma |6.6 applied to each re- 



striction l g : A(M G - {0}) -> A(S G ). For every G G L and u G {+, 0, -} r 
let A(G) = {X G V*(Mq) : X(e;J = Let B#(G) be the full simplex 

on {(vi) c ■ Vi ^ 0,C G Ai fl coat(G)}. Our covers of V*(M G ) - {0} and 
S G will be {AA$(G) : v G {+, -} r } resp.^G) : w G {+, -} r }. The order 
complexes of the A$(G) resp. B$(G) will be our covers of V*(Mq) — {0} resp. 
Sg- 

Note that, for any v, w G {+, — , 0} r , we have A/(G) fl Ayj(G) = v4<; A ^(G) 
and ^(G) n B^{G) = B^ hvS (G). Also, A$(G) = t>; = for every z such 
that Fi £ G Bjj{G) = 0. 

To see that the conditions of Lemma 16.61 are satisfied: 

1. We need to see every chain 7 = {Xi < • • • < X k } in V*(M G ) — {0} is 
in some A$(G). Clearly, the appropriate v has components Vi = max{Xj(e) : 
3 e [k]}- 

Also, it's clear that every maximal chain in S G is contained in some 
Bv(G). 

2. To see that every nonempty intersection of elements of our covers is 
contractible, by our earlier observations we need only to show each Ap(G) 
and each B^{G) is contractible. The latter is trivial. The former will be 
proved by induction on the number of elements of M, and within this, in the 
rank of M. The case of rank 1 is trivial. 

The case in which M is a coordinate oriented matroid (i.e., M is the rank r 
oriented matroid on elements {ei, . . . , e r }) requires just a little work. We may 
assume v% 7^ 0, since otherwise Aff(G) C V*(M/ei), and so induction on rank 
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covers it. Let i$ = min{i > 1 : Vi ^ 0}. Then the following sequence of order 



homotopies (Definition 6.7) retracts AA$(G) to AA(o,...,o,» io ,u io+ i,...,iv)(G9- 



1. the lowering homotopy X — > X/ {e 2 , . . . , e io _i} 

2. the lowering homotopy 



X 



3. the raising homotopy 



X ifX{e io )e{0,v io } 
X/{e io } if X(e io ) = -v io 



Y _ ^ *oe+ ifX(eJ = 
X otherwise 

4. the lowering homotopy X — > X/{ei}. 

Thus, by our induction on rank, AA^(G) is contractible. 

Now, assume we have the result for M\{/}, where / is an element of M 
not in {ei, . . . , e r }. Let d : -> be the map X -> X\{/}. 

Then for every Y G d~ l {Y) has a unique minimal element, and so 

the upper order ideal generated by d~ l {Y) is contractible. Thus, by Quillen's 



Theorem A (see Section 6.1), d is a homotopy equivalence. 
3. Clearly l(A$(G)) C B${G). 

The statement on the Z2 action is clear. □ 



5 Change of flags 

Ideally, one would like to have a representation construction for matroids that 
does not depend on a choice of flag. Failing this, one might hope for nice 
topological relationship (e.g., a canonical homotopy equivalence) between 
any two homotopy representations of a given matroid. If T\ and JF 2 are 
complete flags in M, then, for every flat G of M, Sai^i) and Sai^Fi) have 
the same vertex set. However, the simplicial complexes are in general not 
isomorphic. Examination of small examples (for instance, when M is a rank 
3 uniform matroid on four elements) shows that Sg{Fi) H Sg{J~2) can have 
ugly homotopy type. 

The best result so far is: 
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Proposition 5.1. For every rank r matroid M and complete flags T and Q 
in M , there exists {Co, . . . , C r _i}, with Ci G Ai{T) for every i, such that the 
function f sending each G e with G G A^J 7 ) and e G {+, — } to (Cj) e induces 
a simplicial homotopy equivalence 5*q(JF) — > Sq(Q). 

Of course, this map will not preserve the combinatorics of the homotopy 
arrangement. 

Lemma 5.2. For every rank r matroid M and complete flags T and Q in M , 
there exists {Co, . . . , C r _i} C coat(M) such that, for every i ^ j, Ci and Cj 
are in different parts of the partition of coat (M) induced by T and different 
parts of the partition o/coat(M) induced by Q. 

Proof. The proof is by induction on r, with the case r = 1 trivial. 

Let T = {F C ■ ■ • C F r } and Q = {G C ■ • • C G r }. Consider the flag 



{G nF r _ 1 . . . , G r n-F r _i} in [0,F r _i]. By Lemma 1.6, this is a complete flag 
in [0,F r _i], so there exists a unique k such that Gk-i H F r _i = fl F r _i, 
and so Ak(G) C A r {F). Let C r G Ak(Q). By the induction hypothesis 
applied to the flags jF\{F r } and {Go fl F r _i . . . , G r fl F r _i} in [0, F r _i], we 
can choose {C\, . . . , C r _i} with each Cj in a different part of each partition, 
so {Ci, . . . , Cfc} is our desired set for M. □ 



Proof of Proposition 5.1\ Consider the {Co, . . . , C r -i} of the previous 
lemma. For each i, Ci G Ai(!F) fl Ai>(Q) for some il Because each Cj is 
in a distinct part of T and of Q, the cross-polytope P with maximal sim- 
plices {{(C ) Vo , . . . , (C r _i) t , r _ 1 } : fj G {+,—} for every i} is a subcomplex 



of both S^F) and Sg(£?). In fact, by Lemma 6.5, the functions / resp 
fg : {G e : G G coat(M), e G {+, -} -> {(C x ) e :, e G {+, -}} taking each G t 
in Aj(jF) resp. Ai'(Q) to (Cj) e induce retractions of S^J 7 ) resp. 5 , q(^) to P. 
□ 



6 Weak maps 

Definition 6.1. Let M be a matroid on elements E. The rank of A C £7 is 

the rank of the smallest flat of M containing A. 

Definition 6.2. 1. Let M and N be matroids on elements E. We say there 
is a weak map M ~» iV if, for every A C E, the rank of A in M is greater 
than or equal to the rank of A in N . 
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2. Let M and N be oriented matroids on elements E. We say there is a 
weak map M ~> N if for every X E V*(N), there exists Y e V*(M) such 
that Y > X. 

(If M -w N is a weak map of oriented matroids, then there is a weak map 
of the underlying matroids as well.) 

Just as oriented matroids have topological representations, so do their 
weak maps: 

Theorem 6.3. (lAndOl)/ ) Let M and N be oriented matroids of the same 
rank on elements E. Then M -w N if and only if there is a surjective poset 
map V*(M) - {0} -> V*{N) - {0} taking each X to some Y < X. 
If such a map exists, then it is a homotopy equivalence. 

Any such poset map takes an atom l~ 1 (G € ) to some atom L~ 1 {H t ) with 
GCH. 

Alas, there is no analogous result for homotopy representations of ma- 
troids: a weak map M N does not induce a topological map of their 
homotopy representations. To make this explicit, we need a new notation: 
Sg{^,M) will denote the homotopy sphere Sg(F') in a homotopy represen- 
tation of a matroid M. In what follows we will crush all hope of a weak 
map M N inducing a poset map S^J 7 , M) — > Sq(J-",N) taking each G e 
to some H e with G C H. There are two obstacles: 

1. A complete flag T in M may not be a complete flag in N. Thus 
Sci^F, N) may not be defined. 

2. Even if T is a complete flag in both M and N, there may not be an 
induced poset map with the desired properties. Consider, for instance, the 
weak map M N of rank 3 matroids on elements [4] given by the hyperplane 
arrangements (actually, arrangements of equators in S 2 ) shown in Figure [2] 
J 7 = {0 < {1} < {1,2} < [4]} is a complete flag in both matroids. 

Any poset map S^J 7 , M) — > Sq(J-'0,N) taking each Sg(^F,M) to some 
SniJ 7 ,^ with GCH would take {3,4} + to {1,3,4}+ and take {1,4}_ to 
{1,3, 4}_. Thus it would take the 1-simplex {{3, 4} + , {1, 4}_} to something 
greater than both {1,3,4}+ and {1,3, 4}_. But there is no such simplex in 

6.1 Homotopy tools 

This section briefly reviews homotopy methods used elsewhere in the paper. 
For an overview of these and other homotopy methods, see |Bj o95| . 
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M 



N 




Figure 2: A weak map with no homotopy representation 



"Theorem A" of Quillen (|Qui73|) was originally phrased in terms of 
categories. It has been recast in various ways in terms of posets and simplicial 
complexes (cf. |Bjo95| ). The version used in this paper is taken from |AD02j. 

Quillen's Theorem A. Let f : P —>■ Q be a poset map. If for all q e Q, 

\\f~ 1 (Q> q )\\ is contractible, then \\f\\ : ||P|| — > \\Q\\ is a homotopy equiva- 
lence. 

Definition 6.4. Let C = {Ui : i £ 1} be a collection of sets. The nerve of 
C is defined to be N(C) = {J C / : n^jUi ^ 0} ; ordered by inclusion. 

Lemma 6.5. Let C and D be simplicial complexes. //max(C) and max(D) 
have isomorphic nerves then C ~ D. 

Proof. This is a special case of the Nerve Theorem (cf. Theorem 10.6 in |Bjo95| ) 

□ 

Lemma 6.6. Let f : X — * Y be a simplical map, A = (Aj)j 6 j and B = 
(Bi) i( zj be families of subcomplexes of X resp. Y such that 

• X = Ui £ jAi and Y = Uj e /Sj 

• Every nonempty intersection of elements of A resp. B is contractible 

• For every J C I, n ie jAi ^ n ie jBi ^ 0, and 

• For every i, f(Aj) C Bi. 
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Then f is a homotopy equivalence. 

Proof. Consider the commutative diagram 

X -A Y 

i i 
N(T) N(A) 

where the vertical maps send each element to the smallest intersection con- 
taining it. Quillen's Theorem A says that the vertical maps are homotopy 
equivalences, and the bottom map is an isomorphism. Thus the top map is 
a homotopy equivalence as well. □ 

Definition 6.7. Let P be a poset. 

1. A function f : P — > P such that f(x) < x for all x is called a lowering 
homotopy. 

2. A function f : P — > P such that f(x) > x for all x is called a raising 
homotopy. 

An order homotopy is a function that is either a lowering or raising 
homotopy. 

Theorem 6.8. (cf. Corollary 10.12 in \Bjo9S$ ) If f is an order homotopy 
then f induces a homotopy equivalence between P and f{P). 
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